A note on lattices with distance functions
نویسندگان
چکیده
منابع مشابه
A Note on Submodular Functions on Distributive Lattices
A NOTE ON SUBMODULAR FUNCTIONS ON DISTRIBUTIVE LATTICES Satoru Fujishige University of Tsukuba Nobuaki Tomizawa Niigata University (Received July 15, 1982; Rllvised June 14, 1983) Let D be a distributive lattice formed by subsets of a finite set E with 1/>, E E D and let R be the set of reals. Also let f be a submodular function from D into R with f(l/» = O. We determine the set of extreme poin...
متن کاملA Note on the Distance to Monotonicity of Boolean Functions
Given a function f : {0, 1}n → {0, 1}, let M (f) denote the smallest distance between f and a monotone function on {0, 1}n. Let δM (f) denote the fraction of hypercube edges where f violates monotonicity. We give an alternative proof of the tight bound: δM (f) ≥ 2 n M (f) for any boolean function f . This was already shown by Raskhodnikova in [Ras99]. Let U be a set of objects and let P ⊆ U be ...
متن کاملA note on genetic distance.
Various definitions of 'genetic distance' and 'frequency distance' are considered, together with the purposes for which they are used. There are at least seven simple definitions of 'genetic distance' which agree closely with each other and with a Mahalonobis-type D2 for qualitative characters, whereas other proposed definitions are mostly based on quite different approaches. The Mahalanobis-ty...
متن کاملA Note on Planar and Dismantlable Lattices
All lattices are assumed to be finite. Björner [2] has shown that a dismantlable (see Rival, [5]) lattice L is Cohen-Macaulay (see [6] for definition) if and only if L is ranked and interval-connected. A lattice is planar if its Hasse diagram can be drawn in the plane with no edges crossing. Baker, Fishburn and Roberts have shown that planar lattices are dismantlable, see [1]. Lexicographically...
متن کاملA Note on Optimal Unimodular Lattices
The highest possible minimal norm of a unimodular lattice is determined in dimensions n ≤ 33. There are precisely five odd 32-dimensional lattices with the highest possible minimal norm (compared with more than 8.1020 in dimension 33). Unimodular lattices with no roots exist if and only if n ≥ 23, n 6= 25.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Časopis pro pěstování matematiky
سال: 1959
ISSN: 0528-2195
DOI: 10.21136/cpm.1959.117286